REPORT  DOCUMENTATION  PAGE 


Form  Approved 
OMB  NO.  0704-0188 


Public  reporting  burden  for  this  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources, 
Gathering  and  maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comment  regarding  this  burden  estimates  or  any  other  aspect  of  this 
collection  of  information,  including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  information 'Operations  and  Reports  1215  Jefferson 
Davis  Highway,  Suite  1204,  Arlington,  VA  22202-4302,  and  to  the  Office  of  Management  and  Budget,  Paperwork  Reduction  Project  (0704-0188),  Washington,  DC  20503, _ 

1.  AGENCY  USE  ONLY  (Leave  blank)  I  2.  REPORT  DATE  3,  REPORT  TYPE  AND  DATES  COVERED 

Reprint _ 


5.  FUNDING  NUMBERS 


4.  TITLE  AND  SUBTITLE 


TITLE  ON  REPRINT 


6.  AUTHOR(S) 

AUTHOR(S)  ON  REPRINT 


DAAD19-99- 1-0289 


7.  PERFORMING  ORGANIZATION  NAMES(S)  AND  ADDRESS(ES) 


8.  PERFORMING  ORGANIZATION 
REPORT  NUMBER 


Clemson  University 


9.  SPONSORING  /  MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

U.S.  Army  Research  Office 
P.O.  Box  12211 

Research  Triangle  Park,  NC  27709-2211 


10.  SPONSORING  /  MONITORING 
AGENCY  REPORT  NUMBER 


ARO  39007. 7-CI 


11.  SUPPLEMENTARY  NOTES 


The  views,  opinions  and/or  findings  contained  in  this  report  are  those  of  the  author(s)  and  should  not  be  construed  as 
an  official  Department  of  the  Army  position,  policy  or  decision,  unless  so  designated,  by  other  documentation 


12a.  DISTRIBUTION  /  AVAILABILITY  STATEMENT 


12  b.  DISTRIBUTION  CODE 


Approved  for  public  release;  distribution  unlimited. 


13.  ABSTRACT  (Maximum  200  words) 


ABSTRACT  ON  REPRINT 


20010413  145 


17.  SECURITY  CLASSIFICATION 
OR  REPORT 

UNCLASSIFIED 


NSN  7540-01-280-5500 


18.  SECURITY  CLASSIFICATION 
OF  THIS  PAGE 

UNCLASSIFIED 


19.  SECURITY  CLASSIFICATION 
OF  ABSTRACT 

UNCLASSIFIED 


15.  NUMBER  IF  PAGES 


16.  PRICE  CODE 


20.  LIMITATION  OF  ABSTRACT 


Standard  Form  298  (Rev.  2-89) 

Prescribed  by  ANSI  Std.  239-18 


Draft  paper  submitted  to  the  2001  IEEE  Military  Communications  Conference. 

FREQUENCY-HOP  SPREAD-SPECTRUM  PACKET  RADIO 
WITH  HERMITIAN  CODES 

Thomas  G.  Macdonald 
Michael  B.  Pursley 

Department  of  Electrical  and  Computer  Engineering 
Fluor  Daniel  Engineering  Innovation  Building 
Clemson  University,  Clemson,  SC  29634 


ABSTRACT 

Hermitian  codes  are  an  attractive  alternative  to  Reed- 
Solomon  codes  for  use  in  frequency-hop  (FH)  spread- 
spectrum  packet  radio  networks.  For  a  given  alphabet  size 
a  Hermitian  code  has  a  much  longer  block  length  than  a 
Reed-Solomon  code.  This  and  other  considerations  suggest 
that  Hermitian  codes  may  be  superior  for  certain  applica¬ 
tions.  Analytical  results  are  developed  for  the  evaluation  of 
the  packet  error  probability  for  FH  transmissions  using  Her¬ 
mitian  coding.  We  find  there  are  several  situations  for  which 
Hermitian  codes  provide  much  lower  packet  error  probabili¬ 
ties  than  can  be  obtained  with  Reed-Solomon  codes.  In  gen¬ 
eral,  as  the  code  rate  decreases  or  the  symbol  alphabet  size 
increases  the  relative  performance  of  the  Hermitian  codes 
improves  with  respect  to  the  Reed-Solomon  codes.  Perfor¬ 
mance  evaluations  are  presented  for  an  additive  white  Gaus¬ 
sian  noise  channel  and  for  certain  partial-band  interference 
channels,  and  the  packet  error  probability  is  evaluated  for 
both  errors-only  and  errors-and-erasures  decoding. 


INTRODUCTION 

Reed-Solomon  codes  have  been  adopted  for  a  wide  range  of 
applications  [I]  including  the  SINCGARS  slow-frequency- 
hop  packet  radio  [2].  Hermitian  codes,  which  are  not  as  well 
known  as  Reed-Solomon  codes,  offer  some  of  the  same  ben¬ 
efits,  but  they  also  have  the  potential  for  extending  the  effec¬ 
tive  range  of  the  frequency-hop  (FH)  transmissions  beyond 
that  attainable  with  Reed-Solomon  codes.  This  potential  is 
due  to  the  fact  that  for  the  same  alphabet  size  M  the  block 
length  of  a  Hermitian  code  is  longer  by  a  factor  of  y/M  than 
the  block  length  of  a  Reed-Solomon  code,  and  this  provides 
a  performance  advantage  in  combating  Gaussian  noise. 

As  an  example  we  consider  Hermitian  and  Reed-Solomon 
codes  that  have  an  alphabet  of  size  M  =  16,  the  Hermitian 
code  words  are  of  length  64  and  the  singly  extended  Reed- 
Solomon  code  words  are  of  length  16.  Thus  the  number  of 
code  symbols  in  one  Hermitian  code  word  is  equal  to  the 
total  number  of  code  symbols  in  four  Reed-Solomon  code 
words.  Similarly  if  M  =  64  the  length  of  one  Hermitian 
code  word  is  equal  to  the  combined  length  of  eight  Reed- 
Solomon  code  words.  In  general  if  the  code  rate  and  the 
number  of  information  bits  per  packet  are  the  same  for  the 
two  codes,  there  are  y/M  more  code  words  per  packet  for 
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Reed-Solomon  coding  than  for  Hermitian  coding.  This  al¬ 
lows  the  Hermitian  code  to  correct  combinations  of  errors 
that  are  not  correctable  by  the  Reed-Solomon  code. 

The  results  presented  in  this  paper  permit  the  evaluation  of 
the  packet  error  probability  for  FH  transmission  with  Reed- 
Solomon  coding  or  Hermitian  coding.  Analytical  results  are 
given  for  both  the  additive  white  Gaussian  noise  channel  and 
the  partial-band  catastrophic-interference  channel.  This  lat¬ 
ter  channel  is  a  good  model  for  strong  partial-band  jamming 
or  FH  multiple-access  interference.  For  values  of  M  of  in¬ 
terest  in  this  paper,  the  defining  feature  of  the  partial-band 
catastrophic-interference  channel  is  that  the  probability  of  er¬ 
ror  is  approximately  one  for  an  M- ary  symbol  that  transmit¬ 
ted  in  a  frequency  slot  containing  interference.  Numerical  re¬ 
sults  on  the  packet  error  probability  are  given  for  both  chan¬ 
nel  models  and  for  both  errors-only  and  errors-and-erasures 
decoding. 

Performance  comparisons  based  on  the  bit  error  probabil¬ 
ity,  rather  than  the  packet  error  probability,  are  given  in  [3] 
for  Hermitian  and  Reed-Solomon  codes.  These  results  are 
limited  to  the  additive  white  Gaussian  noise  channel.  Even 
for  this  channel  model  the  bit  errors  at  the  decoder  output  are 
statistically  dependent,  so  the  packet  error  probability  can¬ 
not  be  determined  from  the  bit  error  probability.  Because 
we  also  consider  the  partial-band  interference  channel,  the 
performance  comparisons  provided  in  this  paper  are  more 
appropriate  for  the  typical  operating  environment  of  a  FH 
packet  radio  network. 

SYSTEM  DESCRIPTION 

In  this  paper  a  singly-extended  RS  code  is  designated  by 
( ur ,  Ur,  dR)Mi  where  M  is  the  size  of  the  symbol  alphabet 
and  dR  is  the  minimum  distance  of  the  code.  For  a  singly- 
extended  RS  code  tir  =  M,  and  since  RS  codes  are  max¬ 
imum  distance  separable  dR  =  ur  —  Ur  +  1.  In  a  simi¬ 
lar  manner,  a  Hermitian  code  is  denoted  by  (n#,  kjj,  dn)M- 
As  explained  in  [4],  Hermitian  codes  do  not  exist  for  all 
values  of  M.  We  consider  the  class  of  Hermitian  codes 
for  which  M  =  4Z,  where  2  is  a  positive  integer.  The 
block  length  for  a  Hermitian  code  with  alphabet  size  M  is 
tir  =  MyfM  =  8Z.  The  range  of  values  for  kn  for  Her¬ 
mitian  codes  is  given  in  [5].  Finally,  in  [5]  the  authors  show 
that  a  lower  bound  on  the  minimum  distance  for  a  Hermitian 
code  is  dH  >  d  =  nH  ~kH  -\{M  -  y/M)  +  1.  For  the 
performance  evaluations  presented  in  this  paper  it  is  assumed 
that  the  minimum  distance  is  exactly  d. 

The  applications  considered  in  this  paper  are  for  binary 
modulation,  so  the  M-ary  code  symbols  are  transmitted  as 
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Figure  1.  Packet  formats 


m  =  log2  M  binary  symbols.  Equal-energy  orthogonal  sig¬ 
nals  are  employed  with  standard  noncoherent  demodulation 
and  bounded-distance  decoding. 

Performance  comparisons  are  based  on  the  packet  error 
probability,  and  so  for  a  fair  comparison  the  packet  size  is 
the  same  for  each  system.  The  packet  format  for  each  type 
of  coding  is  illustrated  in  Figure  1.  For  Hermitian  coding 
there  is  one  code  word  per  packet,  and  for  RS  coding  there 
are  L  —  VM  code  words  per  packet.  For  the  packet  formats 
illustrated  in  Figure  1,  all  of  the  symbols  in  a  row  are  trans¬ 
mitted  in  the  same  dwell  interval,  and  each  row  corresponds 
to  a  different  dwell  interval.  The  transmission  of  a  packet 
requires  M  consecutive  dwell  intervals  regardless  of  which 
code  is  used. 

PERFORMANCE  EVALUATIONS 

In  this  section  the  performance  of  FH  systems  with  Her¬ 
mitian  codes  is  compared  to  the  performance  of  systems 
with  RS  codes  for  two  types  of  channels.  The  packet  er¬ 
ror  probabilities  for  the  systems  with  RS  codes  are  derived 
from  the  analytical  expressions  given  in  [6].  Analytical  ex¬ 
pressions  are  developed  for  the  packet  error  probability  for 
FH  packet  radios  with  Hermitian  coding  for  both  an  addi¬ 
tive  white  Gaussian  noise  channel  and  a  channel  with  catas¬ 
trophic  partial-band  interference. 

A.  ADDITIVE  WHITE  GAUSSIAN  NOISE  CHANNEL 

The  first  performance  comparison  we  present  is  for  Her¬ 
mitian  codes  and  RS  codes  for  an  additive  white  Gaussian 
noise  (AWGN)  channel  and  errors-only  decoding.  An  errors- 
only  decoding  algorithm  for  Hermitian  codes  is  given  in  [7], 
Since  bounded  distance  decoding  is  employed,  a  received 
word  is  decoded  correctly  if  twice  the  number  of  errors  in 
the  received  word  is  less  than  the  minimum  distance  of  the 


code.  Otherwise  a  decoding  error  or  decoding  failure  oc¬ 
curs.  Cyclic  redundancy  check  (CRC)  codes  or  other  error¬ 
detecting  codes  are  employed  to  detect  decoding  errors,  al¬ 
though  such  errors  are  rare  for  RS  codes  and  errors-only  de¬ 
coding  unless  n-k  is  very  small  [8].  If  a  received  word 
at  the  decoder  input  produces  a  code  word  at  the  decoder 
output  in  which  no  errors  are  detected,  we  say  the  received 
word  decodes.  If  a  received  word  at  the  decoder  input  either 
does  not  produce  a  code  word  at  the  decoder  output  (decod¬ 
ing  failure)  or  produces  a  code  word  in  which  errors  are  de¬ 
tected  (decoding  error),  we  say  that  received  word  does  not 
decode.  A  packet  error  occurs  if  at  least  one  received  word 
in  the  packet  does  not  decode. 

The  performance  curves  presented  in  this  paper  show  the 
probability  of  a  packet  error  as  a  function  of  the  quiescent 
error  probability  q,  which  is  defined  as  the  probability  a  bi¬ 
nary  symbol  is  in  error  The  probability  p  of  a  channel  symbol 
error  isp  =  1  —  (1  —  q)m ,  where  m  =  log2  M.  The  probabil¬ 
ity  of  a  packet  error  for  the  system  employing  the  Hermitian 
codes  is 

p,  =  i  -  E  (T)^1  -  p)""'1- 

where  tH  -  and  LXJ  denotes  the  integer  part  of  the 

real  number  x.  The  parameter  tH  is  the  maximum  number 
of  errors  a  received  word  can  contain  and  still  decode. 

Performance  comparisons  for  Hermitian  codes  and  RS 
codes  are  shown  in  Figure  2.  The  results  in  Figure  2  are  for 
rate  1/2  codes  for  M  =  16  and  M  =  64.  For  each  symbol 
alphabet  size  the  Hermitian  codes  outperform  the  RS  codes. 
For  M  =  16  and  a  rate  1/2  code,  dH  =  27,  dR  =  9,  and  there 
are  4  RS  code  words  per  packet.  The  maximum  number  of 
errors  that  can  be  corrected  per  packet  is  greater  for  the  RS 
code  (16)  than  for  the  Hermitian  code  (13),  but  as  illustrated 
in  Figure  2  the  Hermitian  code  results  in  better  performance. 
The  reason  for  this  apparent  contradiction  is  that  unlike  for 
the  RS  code  the  decoding  of  a  packet  for  the  Hermitian  code 
does  not  depend  on  the  distribution  of  the  errors  within  the 
packet. 

The  communication  range  for  systems  with  Hermitian 
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/  codes  is  greater  than  the  range  of  systems  using  RS  codes. 
Let  the  desired  packet  error  probability  be  10-3  and  consider 
two  systems  that  have  a  fixed  transmitter  power  level  and  the 
same  receiver  noise  figure.  One  system  employs  Hermitian 
coding  and  the  other  system  uses  RS  coding.  Assume  that 
the  received  power  is  inversely  proportional  to  the  square  of 
the  distance  between  the  transmitter  and  receiver.  For  the 
systems  of  Figure  2  the  communication  range  for  the  Her¬ 
mitian  codes  is  approximately  10%  greater  than  the  range  of 
RS  codes. 

B.  PARTIAL-BAND  INTERFERENCE  CHANNEL 

In  this  section  the  performance  of  FH  packet  radios  is  de¬ 
termined  for  channels  with  partial-band  interference.  The 
partial-band  interference  is  catastrophic  [6],  which  means 
that  the  probability  that  a  binary  symbol  is  in  error  is  1/2 
given  that  the  symbol  is  transmitted  in  a  frequency  slot  that 
has  interference.  The  probability  that  a  binary  symbol  is  er¬ 
ror  given  that  it  is  transmitted  in  a  frequency  slot  with  no 
partial-band  interference  is  q,  the  quiescent  probability  of 
error.  Let  p  denote  the  fraction  of  the  frequency  slots  that 
contain  interference.  A  dwell  interval  that  contains  partial- 
band  interference  is  said  to  be  hit.  Thermal  noise  is  present 
in  all  of  the  dwell  intervals.  For  a  symbol  transmitted  in  a 
frequency  slot  with  catastrophic  partial-band  interference  the 
probability  of  error  is  1  -  M~l.  For  the  expressions  derived 
in  this  section  we  assume  that  an  M-ary  symbol  transmitted 
in  a  dwell  interval  with  partial-band  interference  is  received 
in  error. 

Since  there  is  only  one  Hermitian  code  word  per  packet, 
the  probability  of  a  packet  error  is  the  same  as  the  probabil¬ 
ity  that  a  received  word  does  not  decode.  For  a  catastrophic 
partial-band  interference  channel  the  packet  error  probabil¬ 
ity  for  a  system  that  uses  Hermitian  coding  and  errors-only 
decoding  is 

[tn/L\  /*r\ 

p.  =  i-  £  W 

i- o  \  3  ) 

where  P(j )  is  the  conditional  probability  that  a  received 
word  decodes  given  that  there  is  partial-band  interference  in 
j  dwell  intervals.  There  are  L  symbol  errors  for  every  dwell 
interval  that  is  hit,  and  thus  as  long  as  at  most  [tn/L\  dwell 
intervals  are  hit  the  error-correcting  capability  of  the  code  is 
not  exceeded..  Since  there  are  Lj  symbol  errors  from  partial- 
band  interference,  the  received  word  decodes  as  long  as  there 
are  not  more  than  tn  -  Lj  errors  in  the  uh  -  Lj  remaining 
symbols.  Therefore  we  can  express  P(j)  as 
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Figure  3.  Packet  error  probabilities  for  M= 64,  rate 
1/2  codes,  and  a  catastrophic  partial-band  interference 
channel 


illustrated  in  Figure  4.  To  help  quantify  this  dependence 
we  introduce  the  metric  ip,  which  is  defined  as  the  ratio  of 
the  maximum  number  of  errors  per  packet  that  can  be  cor¬ 
rected  by  the  Hermitian  code  to  the  maximum  number  that 
can  be  corrected  by  the  Reed-Solomon  code  of  the  same  rate 
and  alphabet  size.  This  metric  is  suitable  for  errors-only, 
bounded-distance  decoding.  For  a  given  symbol  alphabet 
size  M  and  a  given  code  rate  r,  a  Reed-Solomon  code  can 
correct  up  to  tm  =  M(1  -  r)/2  errors  per  received  word. 
Since  there  are  \/M  Reed-Solomon  code  words  per  packet, 
up  to  \[Mtm  —  MVM(1  -  r)/2  errors  can  be  corrected  in 

a  given  packet.  Even  if  there  are  fewer  than  \[Mtm  errors  in 
a  packet,  the  packet  does  not  necessarily  decode,  since  there 
may  be  one  or  more  received  words  with  more  than  tm  er¬ 
rors.  For  a  packet  to  successfully  decode  with  \/Mtm  errors 
there  must  be  exactly  tm  errors  in  each  received  word.  On 
the  other  hand,  since  there  is  only  one  Hermitian  code  word 
per  packet,  the  error-correcting  capability  of  the  Hermitian 
code  is  independent  of  the  distribution  of  errors  within  the 
packet.  Manipulating  the  expression  given  in  [4]  and  [5]  to 
couch  the  result  in  terms  of  M  and  r,  we  see  that  the  Hermi¬ 
tian  code  can  correct  up  to  M \Z~M (1  —  r)/2  —  (M  —  \/M)/4 
errors  per  packet,  and  thus 


ip  =  1  — 


Vm-i 

2M(1  —  r)  ’ 


Packet  error  probabilities  are  given  in  Figure  3  for  an  addi¬ 
tive  white  Gaussian  noise  channel  and  a  catastrophic  partial- 
band  interference  channel  with  four  different  values  of  p. 
As  p  increases,  the  performance  of  the  Hermitian  codes  de¬ 
grades  relative  to  that  of  the  RS  code. 

The  dependence  of  the  packet  error  probability  on  both 
the  size  of  the  symbol  alphabet  M  and  the  code  rate  r  is 


Values  of  ip  for  several  symbol  alphabet  sizes  and  code  rates 
of  interest  are  given  in  Table  1 .  From  Figure  4  we  see  that  as 
ip  increases  the  relative  performance  of  the  Hermitian  code 
increases.  Therefore,  as  the  code  rate  is  reduced  or  the  sym¬ 
bol  alphabet  size  is  increased,  there  is  an  improvement  in  the 
relative  performance  of  Hermitian  codes. 

Let  ph  be  the  value  of  p  for  which  Hermitian  coding  and 
RS  coding  achieve  a  packet  error  probability  of  10-4  for  the 
same  value  of  the  quiescent  probability  of  error.  Hermitian 
coding  outperforms  RS  coding  for  0  <  p  <  ph-  The  param¬ 
eter  ph  is  directly  proportional  to  ip,  and  thus  pn  increases 
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3W=64~ 

Af=256 

r= 3/4" 

0.63 

0.78  1 

r=\JT 

0.81 

0.89 

0.94 

r=I7r 

0.87 

0.93 

UM 

Table  1.  Values  of  i/> 


as  the  code  rate  is  reduced  or  the  symbol  alphabet  size  is  in¬ 
creased.  In  addition,  pn  is  larger  for  errors-and-erasures  de¬ 
coding  or  partial-band  interference  that  is  not  catastrophic. 
Although  the  results  are  not  given  in  this  paper,  we  have 
found  that  as  the  strength  of  the  partial-band  interference  is 
reduced  the  value  of  pn  increases.  This  finding  is  consis¬ 
tent  with  the  fact  that  Hermitian  codes  provide  better  perfor¬ 
mance  than  RS  codes  for  an  additive  white  Gaussian  noise 
channel. 

Up  to  this  point  only  errors-only  decoding  has  been  con¬ 
sidered.  It  is  well  known  that  for  FH  systems  employing 
RS  codes  the  performance  can  be  greatly  improved  by  us¬ 
ing  errors-and-erasures  decoding  [9].  At  the  present  time  an 
errors-and-erasures  decoding  algorithm  for  Hermitian  codes 
has  not  been  published,  but  our  results  indicate  that  errors- 
and-erasures  decoding  provides  a  performance  improvement 
for  Hermitian  codes.  If  a  received  symbol  is  erased  the  de¬ 
coder  does  not  use  the  symbol  to  estimate  the  transmitted 
data.  Symbol  erasures  are  based  on  side  information  that 
provides  a  measure  of  reliability  of  each  of  the  received  sym¬ 
bols.  Methods  of  developing  side  information  include  parity 
bits  [10],  staggered  interleaving  [1 1],  Bayesian  decision  the¬ 
ory  [12],  and  ratio  threshold  tests  [13],  but  in  this  paper  we 
focus  on  side  information  developed  from  test  symbols  [14]. 

A  number  Nts  of  binary  test  symbols  are  transmitted  in 
each  dwell  interval.  If  more  than  a  certain  number  7  of  these 
test  symbols  are  in  error,  the  dwell  interval  is  deemed  unre¬ 
liable  and  all  symbols  in  that  dwell  interval  are  erased.  If  the 
side  information  correctly  indicates  that  partial-band  inter¬ 
ference  is  present  in  a  frequency  slot  used  for  transmission, 
the  interference  is  said  to  be  detected.  If  interference  that 


is  in  a  dwell  interval  used  for  transmission  is  not  detected, 
a  miss  is  said  to  occur.  A  false  alarm  occurs  if  the  side  in¬ 
formation  indicates  partial-band  interference  is  present  in  a 
frequency  slot  that  has  no  such  interference.  The  false  alarm 
probability  and  detection  probability  are  denoted  a  and  /3,  re¬ 
spectively.  For  binary  test  symbols  and  catastrophic  partial- 
band  interference, 


The  analytical  expression  for  Pe,  the  packet  error  probabil¬ 
ity  for  Hermitian  coding  and  errors-and-erasures  decoding,  is 
too  complicated  to  present  as  a  single  equation.  The  follow¬ 
ing  development  is  similar  to  the  expressions  given  in  [6]  for 
RS  encoding  and  errors-and-erasures  decoding.  First  note 
that  Pe  =  1  -  Pc,  where  Pc  is  the  probability  that  the  Hermi¬ 
tian  word  (i.e.,  the  packet)  decodes.  The  probability  that  the 
received  word  decodes  is 

Pc  =  't(M)l>i(1-PP~iP^)’  (1) 

3= 0  V  J  / 

where  A  =  [{dH  -  1)/L\  and  P3(j)  is  the  conditional  prob¬ 
ability  that  the  received  word  decodes  given  that  partial-band 
interference  is  present  in  j  of  the  M  frequency  slots.  If 
the  symbols  in  more  than  A  dwell  intervals  are  erased  it  is 
not  possible  to  decode  the  packet.  The  probability  the  re¬ 
ceived  word  is  decoded  given  that  partial-band  interference 
is  present  in  j  of  the  frequency  slots  is 

where  i  -  max(0,2 j  -  A)  and  P2(i;  j)  is  the  probability 
that  the  received  word  decodes  given  that  there  are  j  hits  and 
that  i  of  them  are  detected.  The  integer  1  is  chosen  so  that 
the  error-correcting  capability  of  the  code  is  not  exceeded. 
The  probability  P2(i;  j)  is  given  by 

mt) = p 


where  s*  =  A  -  2j  +  i  and  Pi(s;  i,  j)  is  the  probability  that 
the  code  word  is  correct  given  j  hits,  i  detected  hits,  and  s 
false  alarms.  Once  again  the  limits  of  the  summation  are 
chosen  to  insure  that  the  error-correcting  capability  of  the 
code  is  not  exceeded.  Finally,  the  probability  Pi{s-,i,j)  is 
given  by 

A(«;  i,j)  =  p  ("ff  ~  +  (1 
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Figure  5.  Packet  error  probabilities  for  a  (512, 256, 229)64 
Hermitian  code  for  a  catastrophic  partial-band  interfer¬ 
ence  channel  with  p=l/10 


where  t*  =  [{dH  -  1  +  L(i-  s))/2j  -  Lj  is  the  maximum 
number  of  errors  the  Hermitian  code  can  correct  if  there  are 
j  hits,  i  detected  hits,  and  s  false  alarms. 

The  relative  performance  of  errors -only  decoding  and 
errors-and-erasures  decoding  for  Hermitian  codes  with  M  = 
64  is  illustrated  in  Figure  5.  For  each  value  of  Nts  the  value 
of  the  threshold  7  is  chosen  to  provide  the  smallest  packet 
error  probability.  The  use  of  side  information  dramatically 
improves  the  system  performance  even  for  Nts  =  4,  and 
the  performance  for  Nts  =  12  arid  7  =  3  is  almost  identical 
to  the  performance  of  a  system  that  has  perfect  side  informa¬ 
tion  (i.e.,  a  =  0  and  @  =  1). 

The  performance  of  FH  systems  employing  errors-and- 
erasures  decoding  is  shown  in  Figure  6  for  different  values 
of  p.  The  results  in  Figure  6  are  for  Nts  =  12  and  7  =  3. 
These  values  of  Nts  and  7  provide  the  best  performance 
over  a  wide  range  of  quiescent  error  probabilities.  Since  the 
error  probability  for  each  system  depends  on  the  parameters 
(a  and  /?)  the  relative  performance  of  the  two  systems  re¬ 
mains  fairly  constant  as  Nrs  and  7  are  varied.  By  compar¬ 
ing  Figure  3  and  Figure  6  we  see  that,  as  expected,  there  is 
an  improvement  in  the  performance  of  both  systems  by  us¬ 
ing  errors-and-erasures  decoding  rather  than  errors-only  de¬ 
coding.  The  performance  of  Hermitian  codes  also  improves 
relative  to  RS  codes  if  errors-and-erasures  (EE)  decoding  is 
used  instead  of  errors-only  (EO)  decoding.  From  Figure  6 
we  see  that  for  errors-and-erasures  decoding,  M  =  64,  and 
r  =  1/2  the  value  of  pn  is  greater  than  0.2.  Some  values 
of  pH  are  given  in  Table  2.  The  results  in  Table  2  demon¬ 
strate  that  both  ip  and  pH  increase  as  M  is  increased,  and 
that  pa  is  larger  for  errors-and-erasures  decoding  than  it  is 
for  errors-only  decoding. 
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